Modeling epidemics on a regular tree graph

Cover Time On Regular Graph

Doyle & Snell (1984) [2] exposed many interesting connections between random walks and electrical network theory, by viewing an undirected graph as an electrical network in which each edge of the graph is replaced by an unit resistance. Their work and other follower’s work provide many useful tools from electrical network theory that can offer intuitive understanding of random walk behavior on ...

Modeling human population patterns on tree density

In order to evaluate the possible correlation between the tree density and the human population density, the forested area in Nav Asalem district located in Guilan Province was selected. The descriptors of tree number and basal area per hectare as well as the stand density index were used to determine the tree density, which was conducted from a 2014 forest inventory including 62 cluster (558 p...

TGV : a Tree Graph View for Modeling untypedXQueryNi

TGV: A Tree Graph View for Modeling Untyped XQuery

XML [7] has become a de facto standard to exchange and represent any kind of data in various contexts. XML data can be manipulated using the XQuery [31] language, which can express though a compact and comprehensive way any queries and transformations. An XQuery expression is evaluated as follows. (1) the expression is rewritten into a "canonical XQuery", then (2) it is modeled in an internal r...

Subgraphs Graph in a Distance-regular Graph

Let Γ denote a D-bounded distance-regular graph, where D ≥ 3 is the diameter of Γ. For 0 ≤ s ≤ D − 3 and a weak-geodetically closed subgraph ∆ of Γ with diameter s, define a graph G(∆) whose vertex set is the collection of all weak-geodetically closed subgraphs of diameter s+2 containing ∆, and vertex Ω is adjacent to vertex Ω′ in G if and only if Ω∩Ω′ as a subgraph of Γ has diameter s+1. We sh...